/*
7-154 均是素数
分数 20
作者 陈越
单位 浙江大学

在给定的区间 [m,n] 内，是否存在素数 p、q、r（p<q<r），使得 pq+r、qr+p、rp+q 均是素数？
输入格式：

输入给出区间的两个端点 0<m<n≤1000，其间以空格分隔。
输出格式：

在一行中输出满足条件的素数三元组的个数。
输入样例：

1 35

输出样例：

10

样例解读

满足条件的 10 组解为：

2, 3, 5
2, 3, 7
2, 3, 13
2, 3, 17
2, 5, 7
2, 5, 13
2, 5, 19
2, 5, 31
2, 7, 23
2, 13, 17
*/

#include <stdio.h>
#include <math.h>

int isPrime(int num) {
    if (num <= 1) {
        return 0;
    }
    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int m, n;
    scanf("%d %d", &m, &n);

    int primes[n-m+1];
    int num = 0;
    for (int i = m; i <= n; i++) {
        if (isPrime(i)) {
            primes[num++] = i;
        }
    }
    int count = 0;
    for (int i = 0; i < num; i++) {
        for (int j = i + 1; j < num; j++) {
            for (int k = j + 1; k < num; k++) {
                if (isPrime(primes[i] * primes[j] + primes[k]) && isPrime(primes[j] * primes[k] + primes[i]) && isPrime(primes[k] * primes[i] + primes[j])) {
                    count++;
                }
            }
        }
    }
    printf("%d", count);
    return 0;
}